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Abstract 

This paper explores the truism that people think about what they ^y. 
It proposes that, to satisfy their own goals, people often pl^n their speech 
acts to affect their listeners' beliefs, goals, and cwnotional states. Such "^-^^ 
language use can be modeled by viewing speech acts as operators in a 
planning system, thus allowing both physical and speech acts t* be 
integrated into plans. 

Methodological issues of how speech ects should be defined in a 
plan-based theory are illustrated by defining operators for requesting and 
informing. Plans containing those operators are presented and comparisons 
are drawn with Searle's formulation. The operators are shown to be 
inadequate since they cannot be composed to form questions (requests to 
inform) and multi-party requests (requests to request). By refining the 
operator definitions and by identifying some of the side effects of 
requesting, compositional adequacy is achieved. The solution leads to a 
meta-theoretical principle for modeling speech acts as planning operator^. 
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1. Intt'oduGtlon 

The Sphinx once challenged a particularly tasty-looking student of 
language to solve the riddle: "How is saying »My toe is turning blue,' is a 
request to get off my toe, similar to slamming a door Xn someone's face?" 
The poor student stammered that in both cases, when the agents are trying to 
oommunlcate something, they have analogous intentions. "Yes indeed," 
countered the Sphinx, "but what are those intentions?" Hearing no reply, 
the monster promptly devoured the poor student and sat back- smugly to wait 
for the next oral exam. 

Contemporary philosophers have been girding up for the next trek to 
Giza. According to Grice (1957), the slamming of a door communicates the 
sLammer's anger cnly when the intended observer of that alot realize? th:it 
the slammer wanted both to slam the door in his face and for the observer to 
believe that to be his intention. That is, the slammer intended the 
observer to recognize his intentions. Slamming caused by an accidental 
shove or by natural means is not a communicative act. Similarly, saying "My 
♦.'). i.T 'lanin*^ ..lue" only communicates that the hearer is to get off the 
xA' f'i} tee when the hearer has understood the speaker's intention to use 
tJnt utterance to produce that effect. 

Austin (1962) has claimed that speakers do not simply produce sentences 
♦hit ir*' true or false, but rather perform speeeh actions such as requests, 
ini>Ttioni-, suggestions, warnings, etc. Searle (1969) has adapted Grlce'ii 
(l')S7; r*n?ogn It Ion of Intention analysis to his effort to specify the 
nfMV>n.5»ry and sufficient conditions .on the successful performance of speech 
I't."^. Though ;^;earle'r. landmark work has led to a ♦'esurgence of inter»-»£it in 
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the study of the pragmettics of language^ the intentional basis of 
coimnunicative acts requires further elaboration and formalization; one must 
state for any ccmmunicatl/« act, precisely which intentions are involved and 
on what basis a speaker expects and intends those intentions to be 
recognized* 

The Sphinx demands' a competence theory of speech act communication — 
a theory that formally models the possible intentions underlying speech 
acts* This paper presents the beginnings . of such a theory by treating 
Intentions as plans and by showing how plans can link speeQh acts with 
non-1 ingulst io behavior. In addition, an adequacy test for plan-based 
spoech act theories is proposed and applied. 

t • 1 A timrtaae.! IMacv Si?occh Acta 

Problem solving involves pursuing a goal state by performing a sequence 
of at:tioni; from an initial otate. A human problem-solver can be regarded as 
"•.?xt;outii4g** a pldn that prccspecif ios the sequence of actions to be taken. 
People can construct, exeoute, simulate, and debug plans, and In addition, 
can ^omt:time:^ infer the plans of other agentj from their behavior. Such 
plans orten involve the communication of beliefs, desires, and emotional 
States for t^e purpose of lnfluenclr*g the mental states end actions of 
oth»*r!i* hurthermore, when trying to communicate, people expcot and want 
cth^ra to r^?c<. gni*:^j their plan.* and may attempt to facilitate that 
rt '.:cr,ni t ion • 

Korn. il h :>ci iptions of plans typically treat actions as Qpprat . o r g t 
whK*h art. (i».f:n*^J- in terms of applicability conditions, called 
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CIl&Qfia£llll£n%t effeo^^ that will obtain when the corresponding actions are 
ex- ^uted , and Jjallga that describe the means by which the effects \are 
achieved. Since operators are representations, their preconditions, 

I 

I 

effects, and bodies are evaluated relative to the problem- solver's mod<rl of 
the world. We hypothesize that people maintain, as part of their models of 
th** world, symbolic descriptions of the world models of other people. Ov«r 
pian-based approach will regard speech acts as operators whose effects nre 

it 

primarily on the models that speakers and hearers maintain of each other. 
Any account of speech acts should answer questions such as: 

- Undor what ciircumatances can an observer believe that a speaker has 
sincerely iviccssfully performed a particular npeejh act in producing ati 
uttf»»ani;« for n hp.-rer? (The observer could also be the hearer or speaker.) 

- What »:ha';:X"- do the succes.«»ful performance of a speech act make to iho 
spe.-^k^-r's '"ot'ol of th? hvarer, and to th«^ hearer's model of the speaker? 

- How 13 th^ me.uilt.g ( 3»^tiJ3e/rofsronco) of an utterance x related to the acts 
that can be performed la uttering x? 

• To ach^'^v^ r^ese ends, a theory of speech acts based on plans should 
•it** -i:y loar>i the fo.Uowing: 

• A pliman.; "lyat^ n: a fortunl language lor describing states of the world, a 
lan^ua,;-: tor Jr^nci iblrg operators, a set of plan construction inforenc<53, a 
specification of legal plan structures* .Semantics for the formal lanru?:?€5 
should also bo ;5lven* 

- Definitions of speech acts as operators In the planning system* Wiat. arc 
their effects? Whon ore they applicable? Hou can they b^* renlirc! in 
words? 
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As an lllustratls.n of this approach, this paper presents a simple 
planning system, defines the speech acts of requesting and informing as 
operators within that system, and develops plans containing "direct" acts of 
requesting, informing, and questioning (which are requests to inform). We 
do not, however, discuss how those speech acts can be realized in words. 

We argue that a plan-based theory, unlike other proposed theories of 
speech aots, provides formal adequacy criteria for speech act definitions: 
gfven an initial set of beliefs and goals, the speech act operator 
definitions and plan construction inferences should lead to the generation 
of plans for those speech acts that a person could issue appropriately under 
the same circumstances. This adequacy criterion should be used in judging 
whether*^ speech act definitions pass certain tests, in particular, the test 
of compos itionality. For instance, since a speaker can request that a 
hearer do some arbitrary action, the operator definitions should show how a 
speaker can request a hearer to perform a speech act. Similarly, s^nce one 
can inform a hearer that an action was done, the definitions should capture 
a speaker's informing a hearer that a speech act was performed* We show how 
a number of previous formulations of requesting and informing are 
compositional ly Inadequate » and then develop definitions of informing that 
can be composed into questions. 

Another goal of this research is to develop meta-^theoretlcal principles 
that state how to formulate speech act definitions to pass these adequacy 
tests. This paper proposes such a principle and shows how its applicacion 
leads to compos itionally adequate definitions for multi-party requests (as 
In "Ask Tom to open the door**). 



I *A Plan-based Theory of Speeoh Acts 

To simplify otir problems in^the early stages of theory oonstruction, 
several restrictions on the communioatlon situation that we are trying to 
model have been imposed: 

- Any agent *s model of another will be defined i^erms of "facts" that the 
first believes the second believes, and goals that the first believes the 
second is attempting to achieve. We are not attempting to model 
obligations, feelings, etc. 

- The only speech acts we try to model are requests, informs, and questions 
since they appear to be definable solely in terms of beliefs and goals. 
Requesting and informing are prototypical, members of Searle*s (1976) 
"directive" and "representative" classes, respectively, and are interesting 
since they have a wide range of syntactic realizations, and account for a 
large proportion of everyday utterances. 

- We have limited ourselves to studying "instrumental dialogues" 
conversations in which it is reasonable to assume that the utterances are 
pianned and that the topic of discourse remains fixed. Typically, such 
dialogues arise in situations in which the conversants are cooperating to 
achieve some task-related goal (Deutsch, 1974), for example, the purchasing 
of some item. The value of studying such conversations relative to the 
structure of a task is that the conversants* plans can, be more easily 
formalized. 

1.2 A. Competenoe Theory of SBfififiJl Acts 

At least two interdependent aspects of a plan-based theory should ^ 
examined — the plans themselves, and the methods by which a person could 

■8. 
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construct or recognize those plans. This paper will be concerned with 
•theories of the first aspect, which we shall term oompetenoe theopiea, 
analogous to competence theories of grammar (Chomsky, 1965). A plan-based 
coopetance theory of speech acts describes the fl§l fit p ossible plana 
underlying the use>of particular kinds of speech acts, and thus states the 
conditions under which speech acts of those* types are appropriate. Such 
descriptions are presented here in the fom of a set of operator definitions 
(akin to grammatical "productions") and a rpecification of the ways in which 
plans are created from those operators. 

The study of the second aspect aims for a prooesL theory, which 
concerns^ how an ideal speaker/hearer chooses one (or perhaps mo.-e than one) 
plan out of the set of possible plans. Such a theory would characterize how 
'a speaker decides what speech act to perform and how a hearer identifies 
what 'speech act was performed by recognizing the plan(s) in which that 
utterance was to play a part. 

By separating out these two kinds of theoretical endeavors we are not 
claiming that one can study speech act competence totally <livorced from 
Issues of processing. On the contrary, we believe that for a (careful) 
speaker to issue a particular speech act appropriately, she must determine, 
that ^he hearer's speech act recognition process(es) will correctly classify 
her utterance. Thus, a competence theory would state the conditions under 
which a speaker can make that determination — conditions that Involve the 
speaker's beliefs about the hearer's beliefs, goals, and inferential 
prooe^aes. 
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Our Initial competence theory has bepn embodied in a cpmputer program 
(Cohen, 197tt) that can construct most (or the plans presented here. Programs 

oft^ point out weaknesses, inconsisteiicies , and incorrect assumptions in 

''7- 

the statement of the competence, theory, and can provide an operational base 
from" which to propose process rixeorita. Howevei*, we make no claims that 
computational models of plan construction and recognition are cognitive 
process theories; such claims would require \, empirical validation. 
Moreover, It Is unclear whether there could be Just one process theory of 
intentional behavior sine© each Individual might use a different method. A 
more reasonable goal, then, Is to construct •computational models of speech 
act use for which one could ai*gue that a person could employ iuch methods 
and converse successfdlly* 

The thread of the ..paper Is the successive refinement of speech act ^ 
cle*'inltions to meet the adequacy criteria. First, we Introduce in sections 
c and 3 the tools needed to construct plans: tl>e formal language for 
.1*»3-r lbing bellefn and goals, the form of operat^flv definitions , and a set of 
plan ccnstrucllon Inferences. 

Aa background material, section 4. summarizes 'Austln»s and Searle's 
accounts of speech acts. Then, Searle's definitions of the speech acts of 
rtquesclng and informing are reformulated as planning operators In section 5 
and plans ^ Inking those speech acts to beliefs and goals are given. These 
InUlai <'perator definitions are shown to be compositlonally inadequate and 
hen'^e ar.^ recast In section 6 to allow for the planning of questions. 
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Section 7 ahows how the definitions are again inadequate tor modeling the 

plans for composed. requests. After both revising the preconditions of 

o ' 

requests and J^yhtifying their side effects, compositional adequacy for 
multi-party requests is achieved. -The solution leads to a meta-theoretical 
"point ot view" principle for use in formulating future speech act 
definitions within this planning system. Finally, section 8 discusses the 
limitations of the formalism and ways in which the approach might be 
extended to handle indirect speech acts* 

4 

2, On Models of > Others 

In this> section, we present criteria that an account -of c.e agent *s 

if 

(AGTl) model C another.»s (AGT2*s) beliefs and goals ought to satisfy. A 
theory lof speech acts n*»ed not be concerned with what is actually true in 
the real world; it should describe language use in terms of a person* s 
beliefs about the world. Accordingly, AGT1»s model of AGT2 should be based 
on "believe" as described, for example, by Hlntikka (1962; 1969). Various 
versions of the concept "know" can then be defined to be agreements between 
one person's beliefs and another's. 

^.1 Belief , ^ 

Apart from simply distinguishing AGTI's beliefs from his beliefs about 
AGT2's beliefs, AGTI's belief representation ought to allow him to represent 
..the fact that AGT2 knows whether some proposition P is true, without AGTI's 
h.vlnjc to know whi^ of P or ~P^ it Is that AGT2 believes. A belief 
representation should also distinguish between situations like the 

< 

fol lowing; 
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1. AGT2 believes that the train leaves from gate 8. 

* 

a. AGT2 believes that the train has a departure gate. 

3. AGT2 knows what the departure gate for the train. 
Thus, case 3 allows AGT1 to believe Jfetok AGT2 toiows what the departure gate 
is without AGTI's actually knowing which gate AGT2 thinks that is. This 

distinction will be useful for the planning of questions and will be . 

•) 

discussed further in section 6. 

Following Hintikka (1969), belief is interpreted as a modai operator A 

f 

BELIEVE(P), wheji'e A is the' believing agent, and P the believed proposition. » 
This allows fo»* an el-egant, albeit too strong, axiomatizatibn and semantics 
for BELIEVE. We, shall point out uses of various formal properties of 
BELIEVE as the need arises. 

A natural question to ask is how many levels of belief embedding are 
needed by an agent capable of participating in a dialo« — C Obviously, to be 
able to deal with a disagreement, AGT1 needs two levels (AGT1 BEIIEVE and 
AGT1 BELIEVE AGT2 BELIEVE). . If AGTl successfully lied to AGT2, he would 
have. to be able to believe some proposition P, while believing that AGT2 
believes that AGTl believes P is false (i.e., ACTl BELIEVE AGT2 BELIEVE AGTl 
BELIEVE CP)). ftence, AGTl would need at least "three levels. However, 
there does not seem to be any bound on the possible embeddings of BELIEVE, 
If AGT2 believes AGTl has lied, he would need four levels. Furthermore, 
Lewis ('l969)'ailid Schiffer (1972). have shown the ubiquity of iBU^ual ^SJJi£t 
In communication and -face- to- face situations — a concept that requires an 
Infinite conjunction of beliefs.* Cohen (1978) shows how a computer program 
that plans speech acts can represent beliefs about mutual beliefs finitely. 
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Any representation of AGT2's. goals (wants) must distinguish such 
. Information from: AGT2's beliefs, AGTrs beliefs and goals, and 
(recursively) from AGT2*s model of someone else's beliefs and goals. The 



representation for WANT must also allow for different scopes of quantifiers* 
For example^ it should distinguish between the readings of **AGT2 wants to 
take a train" as "There is a specific train that AGT2 wants to take" or as 
"AGTa wants to take any train." Finally, it should allow arbitrary 
embeddings with BELIEVE. Wants of beliefs (as in "AGT1 WANTS AGT2 BELIEVE 
P") become the reasons for AGTTs telling P to AGT2, while beliefs of wants 
(i.e., AGT1 BELIEVES AGT1 WANTS P) will be the way to represent AGT1*s goals 

7 

F. In modeling planning behavior, we are not concerned with goals chat the 
agent does not think he has, nor are we concerned with the subtleties of 
"wish", "hope", "desire", and "intend" as these words are used in English. 
The formal semantics (of WANT, however, are problematic. 



i. H9d€l8 qL Elana. 

In most models of planning (e.g., Fikes & Nilsson, 1971; Neuell & 
Simon, 1963), real worlekactions are represented by operators that are 



corresp<5Ttding to the operators in that plan. An operator will be regarded 



as transforming the planner's model of the world, the propoaittons that the 
planner believes, in correspondence with the changes to the real world male 
by- the operator's associated action. An operator is aoplicable to a model 
of the world in which that operator's preconditions hold. Operators can be 




execute a plan, one performs the actions 
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N^eflned in terms of others, as stated in their bodies (Sacerdotl. 1975) 

The changes that an operator makes to the iiorld model In which it is 

evaluated to produce a new world model are called that operator's effects . 

O 

We shall view plans for an arbitrary agent S to be constructed using 
(at least) ttte following heuristic principles of purposeful behavior: 

At the time of S^s planning: 

ft 

1« S should not Introduce In the plan actions whose effects S 
believes are (or will be) true at the time the actl<m is 
initiated. 

2. If £ is a go^il, an operator A that achieves £ can be inserted 
Into the plan* 

3. If an operator is not applicable in the planner^ s belief models 

i 

all the preconditions of that operator that are not already 

true can be added to the plan* 
^. ir the planner needs to know the truth-value of : some 

proposition, and does not, the planner can create a goal that 

it know whether that proposition is true or false. 
5 If the planner needs to know the value of some description 

before planning can continue, the planner can create a goal 

that it find out what the value is* 
^• Everyone expects everyone else to act as described by these 

p.'lnclples. 
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Heuristics 2 and 3 reflect an agent's reasoning "in order to do this I must 
achieve that." Heuristics 4 and 5 imply that the planner does not have to 
create an entire plan before executing part of it. Finally, because of 
principle 6, agents can sometimes recognize the plans and goals of others. 
Since agents can adopt others* goals (or their negations) as their own, they 
can plan lo facilitate or block someone else*s plans. Bruce and Newman 
(1978) and Carbonell (1978) discuss thes^-dssues at length. 

The proce; j of planning to achieve a goal is essentially a search 
through this space of Inferences to find a temporal sequence of operators 
such that the fli^ operator in the sequence is applicable in the planner's 
current world model and theUast produces a world model in which the goal is 
true« A new world model is obtained by the execution of each operator* 

3* 1 The Form of Operators 

Early approaches to problem-solving based on first-order logic (Green, 
1969; McCarthy & Hayes, 1969) have eaphasized the construction of provably 
correct plans « Such approaches formalize the changes an action makes tQ the 
state of the world model by treating an operator as a predicate one of whose 
arguments is a state Vc4riable . which ranges over states of the world model* 
Unfortunately, to be able to reason about what is true in the world after an 
action Is executed, one must give axiom schemata that describe which aspects 
of the state of the world are got changed by each operator ♦ For instance, 
calling someone on the telephone does not change the height of the Eiffel 
Tower* This thorny ••frame problem** (^^cCarthy & Hayes, 1969) occurs because 
Individual sta^;?s of the world are not related to one another a priori . 
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To overcome this problem, Fikes and Nilsson (1971) in their STRIPS 
planning system assume that all aspects of the world stay constant except as 
described by the operator's effects and logical entailments of those 
effects. Such an assumption is not formalized in the reasoning system, 
making it difficult to prove the correctness of the resulting plans. 
Nevertheless, it has become the standard assumption upon which to build 
problem-solvers. We too will make it and thus shall describe an operator's 
effects by the propositions that are to be added to the model of the world.' 

All operator sct(emata will have two kinds of preconditions — "cando" 
and **want'* preconditions. The former, referred to as CANDO.PRs, indicate 
proposition schemata that, when instantiated with the parameter values of an 
operator instance, yield propositions that must be true in the world model 
for that operator instance to be applicable. We do not discuss how they can 
be proven true. The "want" precondition, henceforth WANT. PR, formalizes a 
principle of intentional behavior the agent of an action has to want to 
do that action. 

The following example serves to illustrate the form of such 
definitions. 

MOVE ( AGT . SQURCF . DESTIMTIQR) 
CANDO.PR: LOC( AGT, SOURCE) 

WANT. PR: AGT BELIEVE AGT WANT move- instance 
EFFECT; LOC(AGT, JESTINATIONy 

The parameters of an operator scheme are stated in the first line of the 
definitions and it is assumed that values cf those parameters satisfy the 

ER?C ^ ^ 
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appropriate selectional restrictions, (here, a person, and two locations, 
respectively). The WANT. PR uses a parameter "movj-lnstance" that will be 
filled by any Instance of the MOVE operator schema that is currently being 
planned, executed, or recognized. The CANDO.PR states that before an agsnt 
can move from the SOURCE location, he must be located there. The EFFECT of 
the MOVE indicated that the agent's new location is the DESTINATION. 

S*s plan to achieve goal G is pictured schematically in Figure 1 (P and 
Q are arbitrary agents » A1 and A2 are arbitrary actions)* Instead o*" 
indicating the entire state of the planner* s beliefs after each operator, 
those propos tions that are effects of an operator and are preconditions of 
some other operator in the plan are presented. 

This diagram illustrates the building block of plans * given goal G, S 
applies an inference of type 2 and selects operator Al, whose agent is Q, as 
a producer of that effect. That operator is applicable when preconditions 
CI and CJ hold and when agent Q wants to perform A1. Type 3 inferences 
allow each of the preconditions to be achieved by other actions (e.g., A2)t 
which may be performed by another agent (e.g.t P). This chaining of 
operators continues until all preconditions are satisfied. Plan ^diagrams 
are thus read from top to bott'xn. 

To Indicate that this schematic is part of agent S's plan, the plan 
components are "embedded" In what S BELIEVE S WANTs. The truth or falsity 
of preconditions is evaluated with respect to S's beliefs. For example, 
verifying the WANT. PR ot operator Al (i.e., Q BELIEVE Q WANT Q do Al) would 
Involve est-blishing that S BELIEVE Q BELIEVE Q WANT Q do Al. If Q is the 
S'lm*' person as £ (I.e., S is planning her own action Al) then this condition 
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is trivially true since Al is already part of S»s plan, and since for all 
agents R, we assume that if H BELIEVE (P). then R BELIEVE R BELIEVE (P). 
However, if Q is not the same as S, the WANT. PR also needs to be achieved, 
leading, as we shall see, to S*s planning a speech act. 

M. Speech Acts 

4.1 Austin's Performatives 

Austin (1962) notes a peculiar class of declarative utterances, which 
he termed performatives, that do not state facts but rather constitute the 
performance of an action. For instance saying, "I hereby suggest you leave" 
is an act of suggesting. Unlike the usual declaratives, such sentences are 
r^ot true or false, but rather arc subject to the same kinds of failures 
("infelicities") as non-linguistic actions — such as being applied in the 
wrong circumstances or being performed insincerely. 

Generalizing further, Austin claims that in uttering any sentence, one 
performs three types of speech acts: the looutionarv . illooutionarv . and 
periocutionarv acts. A speaker performs a looutionarv act by making noises 
that are the uttering of words in a language satisfying its vocabulary . and 
grammar, and by the uttering of sentences with definite meaning (though 
perhaps having more than one) . Such acts are used in the performance of 
illocutionarv acts which are those acts performed ixL making utterances. For 
instance, stating requesting, warning, ordering, and apologizing are claimed 
to be different types of illocutionary acts, each of which is said to have a 
unique illocutionary force that somehow characterizes the nature of the act. 
Each illocutionary act contains oro oositional content that specifies what is 
being requested, warned about, ordered, etc. 

19 
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New distinctions, however, bring new problems. Frequently, when 
performative verbs are not used, the utterance's illocutionary force is not 
directly interpretable from its content. For example, to understand the 
force of the utterance "The door", the hearer may need to use his beliefs 
that the door is currently closed , that the speaker has two arm-loads of 
groceries, and that he wants to be on the other side of the door, in 
determining tnat the speaker has requested that the door be opened. 
Furthermore, a speaker may appear to be performing one illocutionary act, 
and actually may be trying to use it to do something else. Thus, "We have 
to get up early tomorrow" may simply be an assertion » but, when said at a 
party, may be intended as an excuse to the host for leaving, and aav be 
intended as a request that the hearer leave. Such indirect speech acts 
(Gordon & Lakoff, 1971; Searle, 1975) are the touchstone of any theory of. 
speech acts. 

The last major kind of act identified by Austin is the perloo^ittohary 
act — the act performed ^ making an utterance. For instance, with the 
illocutionary act of asserting something, I may oonvinoe mv audience of the 
truth of the corresponding proposition' (or insult or frighten them) . 
Per locutionary acts produce perlooutionarv effects : convincing produces 
belief and frightening produces fear. While a speaker often has performed 
illocutionary acts with the goal of achieving certain perlocutionary 
effects, the actual securing of those effects is beyond his control. Thus, 
it is entirely possible for a speaker to make an assertion, and for the 
audience to recognize the force of the utterance as an assertion and yet not 
be convinced. 

.0 
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4.2 Ss£ssh. hois. a. la. SsmIs. 

Searle ( 1969) presents a formulation of .the structure of illocutionary 
acts (henceforth referred to simply as speech acts) by .•"sgesting a number 
of necessary and sufficient conditions on their successful performance. He 
goes on to state rules corresponding to these conditions, for a speaker's 
using any "indicator of illocutionary force" to perform a particular speech 
act* 

As an example, let us consider Searle* s cojiditions for a speaker S, in 
uttering T, to request that some hearer H do action A. The conditions are 
grouped as follows: 

• Uarmd. Input/OutPut conditions 

These Include such conditions as: H is not deaf and S is not mute. 
Joking, or acting. 

> Propositlonal Ssnisniu Conditlong 

Literal speech acts only use propositions of certain forms. The 
restrictions on these forms are stated in the propoaitional content 
oonditlona . For a request, the proposition must predicate a future act of 
H. 

- Preparatory Condition 

A preparatory condition states what must be true in the world for a 
speaker to felicitously Issue the speech act. For a request, the 
preparatory conditions include; 
- H is able to do A. 
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> S believes H Is able to do A. 

- It Is not obvious to S and H ,that H will do A In the normal course of 
events (the '*non-obvlousness" condition). 

Searxe claims the non-obviousness condition Is not peculiar to 
lllocutlonary acts. This paper will support his claim by showing how the 
condition can be applied more generally to rational, intentional behavior. 

- sincerity Condition 

A alnoeritv condition distinguishes a sincere performance of the speech 
act from an Insincere one. In the case of a request, S must want H to do A; 
for a promise, S must Intend to do the promised action; for an assertion, S 

t 

must believe what he Is asserting. 

. Eaaential CQnUltlOn 

An eaaential oohdltlon specifies what S was trying to do. For a 
request, the act Is an attempt to get H to do A. 

- Force Condition (our terminology) 

The purpose of the fot ^e condition is to require that the speaker utter 
a speech act only if he Intends to communicate that he is performing that 
act. ** Intending to communicate" Involves having certain intentions 
regarding how the hearer will recognize the force of the utterance. The 
basic idea is that it is Intended that the hearer recognize that the speaker 
Is trying to bring about the satisfaction of the essential condition. For a 
request this amounts to the speaker's wanting the ^earer to realize the 
speaker intends for him to do A. 
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5. A SXLSL Reformulation q£, Searle'a Conditions 

Searle (1969) unfortunatiely does not supply justifications for the 
adequacy of his definitions for various kinds of speech acts. A primary 
goal of this paper is to show how a plan-based theory provides the basis for 
such adequacy criteria by allowing one to see clearly how changes in speech 
act definitions affect the plans that can be generated. 

•A second, more specific point of this fonnulation exercise is to show 
which of Searle 's conditions are better regarded as pertaining to more 
general aspects of intentional behavior than to particular speech acts. , In 
this spirit, we show how the sincerity condition, which we shall argue is a 
misnomer, and the prepositional content and "non-obviousness*' conditions 
arise during the course of planning. Concerning the remaining conditions, 
we assume the "normal input/ output conditions", but have chosen not to deal 
with the force condition until we have a better understanding of the plans 
for speech acts and how they can be recognized. The remaining conditions, 
the preparatory and essential conditions, will be mapped iuto the formalism 
as the preconditions and effects of speech act operators. 

5.1 EJxal PgfinlUgn a£ BEflllEgl 

Searle claims the preparatory conditions are required for the "happy" 
performance of the speech act - where "happy" is taken to be synonymous with 
Austin's use of "felicitous". Austin was careful to distinguish among 
infelicities, in particular, misapplications (performing the act in the 
wrong circumstances) and flaws (incorrectly performing the act). We take 
Searle 's preparatory conditions as conditions guaranteeing applicability 
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rather than suooessful performance, . allowing them to be formalized as 
preconditions. Thus if an operator's preodnditidns are not satisfied %^en 
it is performed, then the operator was "misapplied". Before expressing 
preconditions in a formalism, a systematic **polnt of view" must be adopted. 
Since the applicability conditions affect the planning of that speech act, 
the preconditions are stated as conditions on the speaker's beliefs- and 
goals. Correspondingly, the effects describe changes to the liearer*s mental 
state." We establish a |x!>int of v^ew prinolnlft. that is intended to be a 
guideline for constructing speech act definitions in ^hia planning system, 
namely, preconditions begin with "speaker believe" and effects with "hearer 
believe". 

Let us consider Searle*s preparatory conditions, for a request: H is 
able to do ACT, and S believes H is able to do ACT. From our discussion of 
belief, it should be clear i^at H can ln^is^do, i.e., what the real world 
is like, is not essential to the success of a request. What may be relevant 
is that S ahd/or H thinks H can do ACT. To formalize "is able to do A", we 

propose a predicate CANDO(Q,ACT) that is true if the CANDO.PR*s of ACT are 

*■ 

true (with person Q bound to the agent role of ACT). 

The essential condition, which is modjsled as the EFFECT of a REQUEST, 
is based on a separation of the illocutionary act from its perlocutionary 
effect. Speakers, we claim, cannot influence their hearers* beliefs and 
goals directly. The EFFECTS of REQUEST are modeled so that the hearer's 
actually wanting to do ACT is not essential to the successful c<xnpletion of 
the speech act. Thus, the EFFECT is stated as the' hearer's believing the 
speaker wants him to do the act. For important reasons, to be discussed in 
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Section 5.7, this formulation of tha essential condition will prove to be a 
major stumbling block. ^ 

The operator REQUEST from SPEAKER to HEARER t^ do action ACT, which 
represents a literal request, can now be defined as: 

REQUEST ( SPEAKER . HEARER . ACT ) 
CANBO^PR: SPEAKER BELIEVE HEARER CANOO ACT 

AND 

SPEAKER BELIEVE 
• ' HEARER BELIEVE HEARER CANDO ACT 

WANT. PR SPEAKER BELIEVE SPEAKER WANT request. instance 

EFFECT: HEARER BELIEVE 

SPEAKER BELIEVE SPEAKER WANT ACT 

5.2 Mediating Acts and Perlocutionarv Effects 

To bridge the gap between REQUESTS and the perlocutionary effect for 
which they are planned, a mediating step named' CAUSE-TOrWA^T is posited, 
that models what it takes to get someone to want to do something. Our 
current analysis of this •'act" trivializes the. process it is intended to 
model by proposing that to get someone to want to do s(x&ething, one need 
only get that person to know that you want them to do it. 

"^he definition of an agent's (AGT1) causing another agent (ACT) to want 
to do ACT is: 
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nAU5^E«TQ-MAMTf A0T1 .AGT.ACT) 
CANDO.PR: AGT BELIEVE 

AGT1 BELIEVE AGT1 WANT ACT 
EFFECT: AGT BELIEVE AGT VANT ACT 

The plan for a REQUEST is now straightforward. REQUEST supplies the 
necessary precondition for CAUSB-TO-WANT (as will other act combinations) . 
«hen the WANT. PR of some action that the speaker is planning for someone 
else to perform is not believed to be true, the speaker plans a REQUEST. 
For example, assume a situation in which ttn re are two agents, SYSTEM (S) 
and JOHN, who are Ipcated inside a room (i.e., they are at location INROOM). 
Schematically, to get JOHN to leave the room by moJing himself to location 
OUTROOM, the plan would be as in Figure 2» Notice that the WANT. PR of the 
REQUEST itself, namely 

S BELIEVE 
S WANT 

REQUEST(S,J0HN,M0VE(J0HN,INR0OM,OUTR0OM)) ^ 
Is trivially true since that particular REQUEST is already part of S*s plan. 

» 

Th- CANDO.PR's of the REQUEST are true if S believes JOHN is located INROOM 

,and If It believes JOHN thinks so .too. Thus, once the planner chooses 

I" 

someone else, say H, to do some action that it believes H does not yet want 
to do, a directive act (REQUEST) may be 'planned. 
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S BELIEVES WANT: 



L0C(J0NN)*1NR00M. 



» LOC(JOHN) - OUTROOM 

* . I tM*ct 

cmdo^ Mi2Vg(J0HN.INR00M.0UTR00M) 



8 BELIEVE * 
JOHN C4NOO 
MOVE(JOHN^NROOM,OUTROOM| 



S BELIEVE 
LOCgOHNI-INROOM 



wantpr 

JOHN BELIEVE 

JOHN WANT MOVE(JOHNJNR0OM.0UTR0OM) iT 

I •fftct 

CAUSE.T0.W/WT tSJOHNMOVELlOHNJNiyiCIM.OUTI>OftM 

JOHN BELIEVE 
S BELIEVE 

. S WANT MOVEfJOHN. INROOM. OUTROOM} 
|«tfwt 

8|QU]^(S^llN. MOVE(JOHN.INRO0M,OUTRO0M)| 

♦ 



csndo^ir 



8 BELIEVE JOHN BELIEVE 

JOHNCANOO MOVE(JOHN,INROOM,OUTnOOM) 



S BELIEVE JOHN BELIEVE 
LOC(JOHN|«>INROOM 



Figure 2. A plan for a REQUEST. 
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5.3 Com parison with Searle*s Conditions for a REQUEST 

Searle*s "non-obviousness" condition for the successful performance of 
a request stated that 'It should not be obvious to the speaker that the 
hearer Is about to do the action being requested » Independently of the 

request. If that were obvious to the speaker, the request would be 

to 

pointless. However, as Searle noted, the non-obvlou^ness condition applies ' 
more generally to rational, Intentional behavior than to speech acts alone. 
In our formalism, It Is the WANT. PR of the act being reqyiested (goal "-t-t-" In 

# » 

Figure 2). If the planning system believed the WANT. PR were already true, 
i.e., if it believed that John already wanted to leave the room, then the 
plan would proceed no further; no REQUEST would take place. 

Searle* 3 "sincerity** condition stated t<hat the speaker had to want the 
requested act to be performed. The sincerity condition In the plan of 
Figure 2 Is the goal labeled **•«•**. The speaker* s wanting the hearer to move 
is the reason for planning a REQUEST. 

Notice also that the prepositional content of the REQUEST, a future act 

to be performed by the hearer, Is determined by prior planning — I.e., by a 

' -mninaMon of that act's WANT. PR, the mediating act CAUSE-TO-WANT, and by 

th*; tFFECT of a REQUEST. Searle* s prepositional content condition thus 

seems to be a function of the essential condition (which Is approximated by 

the EFFECTS of the speech act operator), as Searle claimed. So far, we have 
ft 

factored out those aspects of a request that Searle suggested were 
ellrain«ble» Future revisions will depart more significantly. 
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The speech act of informing is represented by the operator INFORM, 
which is defined as a speaker's stating a proposition to a hearer for the 
purpose of getting the hearer to believe that the speaker believes that 
proposition to be true. Such acts will usually be planned on the bas;Ls of 
wanting the hearer to believe that proposition. For a SPEAKER to INFORM a 
HEARER that proposition PROP is true, we have: 

INFQRMt SPEAKER. HRARRR, PROP^ 
CANDO.PR: SPEAKER BELIEVE PROP 
WANT. PR: SPEAKER BELIEVE 

SPEAKER WANT inform- instance 
EFFECT: HEARER BELIEVE 

SPEAKER BELIEVE PROP 

The CANDO.PR simply states that the only applicability condition to 
INFORMing someone that proposition PROP is true is that the speaker believes 
PROP.'^The EFFECT of an INFORM is to communicate what the speaker telieves. 
This allows for the hearer to refuse to believe the proposition without 
invalidating the speaker's action as an INFORM. Therefore, an intermediate 
"act", termed CONVINCE, is necessary to get the hearer to believe the 
proposition. 

For a person AGT1 to CONVINCE another person ACT that proposition PROP 
is true, we define: 



CQNVIMCEUQT1. AGT. PROP) 
CANOO.PR: ACT BELIEVE 

AGT1 BELIEVE PROP 
EFFECT: ACT BELIEVE PROP 

This operator says that for AGT1 to oonvlnce ACT of the truth of PROP 
ACT need only believe that AGT1 thinks PROP Is true. Though this may be a 
necessary prerequisite to getting someone to believe something, it is 
clearly not sufficient. For a more sophisticated precondition of CONVINCE, 
one might state that before ACT will be convinced » she needs to know the 
Justific<'\tions for AGT1*s belief » which may require that AGT believe (or be 
CONVINCEd of) the Justifications for believing those Justifications, etc. 
Such a chain of reasons for believing might be terminated by mutual beliefs 
that people are expected to have or by a belief AGT believes AGT1 already 
has. Ideally, a good model of CONVINCE would allow one to plan persuasive 
arguments, . 

r 

The planning of INFORM speech acts now becomes a simple matter. For 
any proposition PROP, S's plan to achieve the goal H BELIEVE PROP would be 
that of Figure 3. Notice that it is unnecessary to state as a precondition 
to INFORM, that the hearer H does not already believe PROP. Again, this 
non-obviousness condition that can be eliminated by viewing speech acts in a 
planning cont*»xt. 

What would be Searle's sincerity condition for the INFORM above (S 
BKLIEVE PfiOP) turns out to be a precondition for the speoch act rather than 

0 
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S BELIEVE S WANT: 

H BELIEVE FRCP 
1 affect 



CONVINCE <S.H^ROP) 

I cando.pr 
H BELIEVES BELIEVE PROP 

I effect 
INFORM (S.H.PROP) 




S BELIEVE PROP 



Figure 3. A plan for an INFORM 
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a reason for planning the act as we had for R£Qy£ST*s sincerity condition, 
(i.e., SPEAKER BELIEVE SPEAKER WANT HEARER do ACT). .If we were to use 
REQUEST as a model, the sincerity condition for an INFORM would be SPEAKER 
BELIEVE SPEAKER WANT HEARER BELIEVE PROP. One may then question whether 
Searle*s sincerity condition is a consistent naming of distinctive features 
of various kinds of speech acts. Insincerity is a matter of falsely 
claiming to be in a psychological state, which for this model is either 
belief or want. By this definition, both conditions, SPEAKER BELIEVE PROP 
and SPEAKER BELIEVE SPEAKER WANT HEARER BELIEVE PROP, are subject to 
Insincerity. 

5.6 Elamlng. aiL msm qL mi 

As stated earlier, there are other ways to satisfy the precondition to 
CAUSE-TO-WANT. Since REQUEST was taken as a prototypical directive act, all 
members of that class share the same EFFECT (Searle*s (1976) "illocutionary 
point*). However, issuing an INFORM of a WANT, as in "I want you to do X", 
also achieves It. Another plan to get John to move appears in Figure 4. 

The Initial stages of this plan are identical to that of Figure 2 
through the CANDO.PR of CAUSE-TO-WANT. This precondition is achieved by an 
INFORM whose prepositional content Is S WANT MOV£(J0HN, INROOM, OUTROOM) . 
In this Instance, the planning system does not need to proceed through 
CONVINCE, since an INFORM of a WANT produces the necessary effects. Testing 
the CANDO.PR of INFORM determines If the system believes this proposition, 
which it does since the MOVE by John Is already one of Its goals. The 
WANT. PR of INFORM Is trivially true, as before, and thus the plan Is 
complete. 
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SBEUeVCSWANF: 



tOC<JOHN) HNROOM 



tmdo.pt 



S BELIEVE ^ ctndo pf 

SWANT 

MOVEgOHN.INflOOM.OUrROOM) 



LOC(JOHN) - UUTROOM 
I t»9Ct 

M0VE|J0HN.INnOOM.OUTn0OM) 
I wmtjpr 

JOHN BELIEVE 

JOHN WANT MOVE(JOHN.INROOM.OUTROOM) 
I effect 

CAUSE TO VXAN1 (S.JOHN.MOVE(JOHN IMIinnM ni irnnny)) 
caiido.pr 

JOHN BELIE Vt' 
S BELIEVE 

SWANT M0VE(J0HN.INRU0M.OU1R0OM) 
j efloct 

INFORM|S.JOHN.SWANT(MOVE(J0HN.INROOM.0UTR0OMJ» 



Figure A, A plan for an INFORM of a WANT 
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5.7 &£fium IH£fifiIl fil HANI 

Searle claimed that the conditions he provided were necessary and 
jointly sufficient for the successful and non-defective performance of 
various illocutionary acts. Any behavior satisfying such a set of 
conditions was then said to be a particular illocutionary act. Thus, if two 
utterances have the same illocutionary force, they should be equivalent in 
terms of the conditions of their use. We believe that the two utterances 
"please open the door* and "I want you to open the door (please)" jgan. have 
the same force as directives, differing only in their politeness. That is, 
they both can be Planned for the same, reasons. However, our treatmient does 
not equate the literal speech acts that could realize them when they should 
be equated. The condition on REQUEST that distinguishes the two cases is 
the precondition SPEAKER' BELIEVE HEARER BELIEVE HEARER CANDO ACT. Sines'^ 
there is no corresponding precondition in the plan for the INFORM of a WANT, 
there is no reason to check the hearer *s belief. 

In order to force an equivalence between a REQUEST and an INFORM of a 
WANT, various actions need to be redefined. We shall remove the above 
condition as a CANOO.PR from REQUEST and add it as a new CANDO. PR to 
CAUSj£-TO-WANT. In other words, the new definition of CAUSE-TO-WANT would 
say that you can get a person to decide to want to do some action if she 
believes you want her to do it and if she believes she can do it. With 
these changes, both ways of getting someone to want to do some action would • 
involve her believing she is able to do it. More formally, we now define: 
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REQUEST (SPBAKER. HEARER. ACT) 

CANDO.PR: SPEAKER BELIEVE HEARER CANDO ACT 
WANT. PR: SPEAKER BELIEVE SPEAKER WANT re quest- instance 
EFFECT: HEARER BELIEVE ♦ ^ 

SPEAKER BELIEVE SPEAKER WANT ACT 

and 

ft 

CAUSE-TQ-WANT (AGT1. ACT. ACT>: 
CANDO.PR: ACT BELIEVE 

AGT1 BELIEVE AGTl WANT A-CT 
A*ND 

ACT BELIEVE ACT CANOO ACT 
EFFECT: ACT BELIEVE ACT WANT ACT 

Though REQUEST and INFORM of a WANT can achieve the same effect » they 
are not interchangeable. A speaker (S) , having previously said to a hearer 
(H), "I want you to do X," can deny having the intention to get H to want to 
do X by saying "I simply told you what I wanted, that's all." However, it 
appears to be much more difficult, after having requested H to do X, to deny 
the intention of H*s wanting to do X by saying **I simply requested you to do 
X, that's all." S usually plans a request for the purpose of getting H to 
want to do seme act X by means of getting H to believe that S wants H to do 
it. While maintaining the distinction between illocutionary acts and 
perlocutionary effects, thus allowing for the possibility that H could 
refuse to do X, we need to capture this distinction between RECJEST and 
INFORM of WANT. The solution (Allen, 1979; Perrault & Allen, forthcoming) 
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lies in formulating speech act bodies as plans achieving the perlocutionary 
effect plans that a hearer is intended to Recognize.. 

In the ne:<t two sections, we investigate the ccmpositional adequacy of 
these operator definitions via the planning of REQUESTS that a hearer 
perform REQUEST or INf^ORM speech acts. 

6. Co mpositional Adequacy t QuMtiOnS 

We are in agreement with many others, in proposing that questions be 
treated as requests for information. Ih terms of speech act operators, the 
questioner is performing a REQUEST that the hearer perform an INFORM. That 
is, the REQUEST leads to the satisfaction of INFORM* s "want precondition." 
However, for a wh-question, the INFORM operator, as defined earlier, cannot 
be used since the questioner does not know the full proposition of which he 
Is to be informed. If he did know what -the proposition was, there would be 
no need to ask; he need only decide to believe it. 

Intuitively, one plans a wh-question to find out the value of some 
expression and a yes/no question to find out whether some proposition is 
true, ; questions are plft*nhed, respectively, on theA^asis of believing 
that the hearer knows what the value of that expression is or that the 
hearer knows whether the proposition is true, without the speaker's having 
to know what the hearer believes. 

Ea-'lier we stated that a person's (AGTl) belief representation should 
represent oases like the following distinctly: 

1) AGT2 believes the Cannonball Express departs at 8 p.m. 

2) AGT2 believes the Cannonball Express has a departure time. 
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3) AGT2 knows what the departure time for the Cann/hball Express is. 

Case V can be represented by a^ proposition that contains no variables. Case 

Ik ♦ 

*2 can be represented by a belief of a quantified p position - i.e., 
AQT2 BELIEVE ( "J 

3x (the y : OEPARTURE-TIME(CANNONB|LL-EXPRESS,y)) s x) 
However , Case 3 can be appiroxifflated . by a quantified )2fiiifilf namely , 

3x AQT2 BELIEVE 

(the y : OEPARTUR£-TIHE(CANNONBALL-EXPRESS,y) ) « x) , 

. « 

where "the y : P(y)'*, often written "iy P(y)*, is the logical description 

operator read **the y which is P**. This fomula is best paraphrased as 

'*There is something which AGT2 believes to be the departure time for the 

Cannonball Express.** Typical circumstances in which AGT1 might acquire such 

(^usmtifi^ beliefs are by understanding a definite description uttered by 

AQT2 referentlally (Oonnellan, 1966). Thus» if AGT2 says *'the pilot of TWA 

461 on July 4", AGT1 Vnight infer that AGT2 knows who that pilot is. 

Qiiantifled beliefs ofteQ become goals when a planner needs to know the 

values of the parameters of an operator and when these parameters occur in 

If 

that operator* s preconditions. We show how, when a quantified belief is a 
« 

goal for AGT, AGT can plan a wh-question . 

6 . 1 Planning *Wh.Queations 

First, a new operator, INFORMREF, and its associated mediating act 
CONVINCEREF, are needed.'* 
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^MPQi^REFf^PEAlCER.HEA REB. Xititat) (ie. D is a predicate of one argument) 
CANOO.PR: 3y SPEAKER BELIEVE (ixDx)sy 

WANT. PR: SPEAKER BELIEVE SPEAKER WANT informref- instance 
EFFECT: 3y HEARER BELIEVE SPEAKER BELIEVE (ixDx)sy 

Thus, before a speaker will inform a hearer of the value of some 
description, there must be some individual that the speaker believes is the 
value of the description, and the speaker must want to say what it is. The 
effect of performing this act is that there is then some individual that the 
hearer thinks the speaker believes to be the value of the description. As 
usual, we need a mediating act to model the hearer's then believing that 
individual to be the value of the description. To this end, we define 
AGT1*3 convincing AGT of the referent of the description as: 

CQ MVINCEREFt AGTI.AGT. XxDx) 

CANDO.PR: Jy AGT BELIEVE AGTl BELIEVE (ixDx)sy ( 
EFFECT: 3y AGT BELIEVE (ixDx)sy 

Using these operators, if the planning system wants to know where Mary 
is ^nd believes that Joe knows where^ she is, it can create the plan 
underlying the question "Where is Mary?" as shown in Figure 5. 
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S BELIEVE SWANT: 



|M JOE BELIEVE 

(iyLOCdIARY.y)-/ 



aNMlo.pr 



a X S BELIEVE (iyLOC(MARY.y) • x) 
I tfltct 

CONVINCEREF IJOE^iy LOC(MARV.y)) 
I c«Mlo.pr 

a X S BELIEVE JOE BELIEVE (iyLOC(MARY.y) - x) 

WfQftMftEp<JOE.SAyLOC«MARY.yn 
wantpr 



.40€ BELIEVE 
a« JOE BELIEVE 



IJyLOC|MARY.y)-x) 



t BELIEVE 

ix JOE BELIEVE " 
(•yLOC(MARY.y) • a) 



c«ndo.pr 



c«ndo.pr 



JOE BELIEVE 
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After the system pXans for Joe to tell it Mary*s location, on the basis of 
believing that he knows where she is, it aust get ^oe ^ to want to perfom 

« 

this act. In the usual fashion, this leads to a REQUEST and hence the 
construction of a question. The precondition CAUSE-TO-WANT, namely, JOE 
BELIEVE JOE CAMDO the INPORMRBF is actually: 

JOE BELIEVE ^ 
3y JOE BELIEVE 
ixL0C(MARY,x)8y 

which is implied by • ^. . 

3y JOE BELIEVE ixL0C(MARY,x)8y 
which was asserted, for ^his example, to be one of the planning system's 
beliefs. Notice, that the planning of this question depends upon the 
system's haviftjs chosen Joe to tell it the answer, and upon its having chosen 
itself to get Joe to want to perform the INFORM. Section 7 discusses 
happens when different decisions are^made. 

6.2 flana. tSL. ^ea/Mo QueatlQna 

To plan^ yes/no question about some proposition P, one should think 
that the hearer knows whether P is true or false (or, at least "might 
know**). An approximate representation of AGT2*s knowing whether P is true 
or false is OR (AGT2 BELIEVE P, AGT2 BELIEVE ''P)).'*Such goals are often 
created » as modeled by our type U inference, wra&n a planner does not know 
the truth-value of P. Typical cin^stai^ces in which an agent may acquire 
such disjunctive oeliefs about another ar^ ^telephone conversations, in which 
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AGT1 believes that there are certain objects in AGT2»s view. AGTl then 
probably believes that AGT2 Knows whether certain visually derivable (or 
easily computable) properties of those objects are true, such as whether 
object A is on top of object B. 

To accoouBodate yes/ no questions into the planning system, a third 
INFORM, called INFORMIF, and its associated mediating act CONVINCEIF, are 
defined as follows: 

INFORMIF ( SPEAKER . HEARRR . P ^ 

CANOO.PR: OR(SPEAKER BELIEVE P, SPEAKER BELIEVE "P) 
EFFECT: OR (HEARER BELIEVE SPEAKER BELIEVE P, 

HEARER BELIEVE SPEAKER BELIEVE ~P) 
WANT. PR SPEAKER BELIEVE SPEAKER WANT informif- instance 

CQNVmCEIFfAGT.AftTI.P^ 

CANDO.PR: OR(AGT BELIEVE AGTl BELIEVE P, 

AGT BFLIEVE AGTl BELIEVE "P) 
EFFECT: OR(AGT BELIEVE P, AGT BELIEVE 'P) 

The plan for a yes/ no question to Joe is now parallel to that of a 
wh-question. That is, in the course of planning some other act, if the 
system wants proposition P to be true or to be false, and if the truth-value 
of proposition P is unknown to it. It can create the goal OR (SYSTEM BELIEVE 
P, SYSTEM BELIEVE "P). For instance if P were LOC(MARY,INROOM) , the 
lllocutionary acts underlying the question to Joe ••Is Mary in the room?" 
can be planned provided the planning system believes that Joe either 
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believes P Is true or he believes P is false. That disjunctive belief could 
be stated directly or could be . inferred frcn a belief like 
ly JOE BELIEVE(ixLOC(MARY,x))sy — i.e., there is something Joe believes is 
Mary's location. But if it had some idea where Joe thought Mary was, say 
OUTROOM, then it would not need to ask. 

6. 3 ^usuD^ 

A pl&n for a question required the composition of REQUEST and INFORM 
and Ifid to the develo^ent of two new kinds of informing speech acts, 
INFORMREF and INFORMIF, and their mediating acts. The INFORNREF acts lead 
to •»what", "when", and "where" questions while INFORMIF results in a yes/no 
question. The reason for these new acts is that, in planning a REQUEST that 
someone else perform an INFORM act, one only has incomplete knowledge of 
their beliefs and goals; but an INFORM, as originally defined, can only be 
planned when one knows what is to be said. 

pomposltional Adequacy and the Point of View Principle 
Earlier, a guiding "Point of View Principle" (POVP) for defining speech 
n. tR ns planning operators was proposed: tJi** preconditions of the operator 
rhould be stated from the speaker s point of view, i.e., in terms of the 
speaker t)elif»f3; the effects should be stated fr ^m the hearer's point of 
view. now wish to Judge the adequacy of speech act definitions 

formulated along these lines. The test case will be the composing of 
RhQUESTa; i.e., the planning of a REQUEST that some third party himself 
Perform a HEQUEST. For instance, the utterance "Jlsk Tom to tell you where 
th»» key is?" is an example of such a third party request. 
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The current definitions of speech acts will be shown to be 
oomposltlonally Inadequate since they force speakers to have unnecessary 
knowledge about Intermediaries* beliefs. However, achieving compositional 
adequacy requires more than a simple restatement of the point of view 
principle; the side effects of speech act operators must also be 
cpnsldered . 

Our scrutiny will be focused upon the seemingly Innocent precondition 
to REQUEST, SPEAKER. BELIEVE HEARER CAMDO ACT whose form depended on the 
POVP. The goal Is to show how the POVP leads us astray and how a 
formulation of that precondition according to a new POVP tt^t suggests a 
more neutral point of view for speech act definitions sets us back on 
course. From here on, the two versions of the precondition will be referred 
to as the "speaker-based" and "neutral" versions* 

7 . 1 £1^02. tojL. Multi-party Sasssh. hsli 

Multl- party speech acts can arise In conversations where commnnlcatlon 
Is somehow restricted so as to pass through Intermediaries. The planning 
system, since It Is recursive, can generate plans for such speech acts using 
any number of Intermediaries provided that appropriate decisions are made as 
to who will perform what action. 

Let us suppose that the planning system wants to know where a 
particular key Is and that It must communicate through John. We shall use 
the speaker-based precondition on REQUEST for this example, and for 
readability, the following abbreviations; 
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SYSTEM — S TOM — T JOHN — J 

BELIEVE — B WANT — W LOC(KEY23,y) — I>(y) 

Figure 6 shows the plan ^r the specific three party speech act underlying 
**Ask Tom to tell me where the key is". 

S develops the plan in the following fashion: T is chosen to tell S 
th© key's location since, we shall assume, he is believed to kno*i where it 
is. Since T is not believed to already want to tell, and since S cannot 
communicate directly with T (but T can communicate with S), J is chosen to 
be the one to talk T into telling. Since J is not belAeved to already want 
to do that, S plans a REQUEST that J perform a REQUEST, namely 
REQUEST(S,J,REQUEST(J,T,INF0RMREF(T,S,AyL0C(KEY23,y)))). J» then, is an 
intermeoiary who Is Just expected to do what he is asked; his status will 
be discussed soon. 

The preconditions that need to be satisfied in this plan are: 
S BELIEVE: 

(PI) 3y T BELIEVE [ixL0C(KEY23,x)«y] 
(P2) T BELIEVE (PI) (implied by PI) 
(P3) J BELIEVE I PI) 

(PU) J BELIEVE J BELIEVE (PI) (implied by P3) 
(P5) S BELIEVE J BELIEVE (PI) rimplled by P3) 

While the plan appears to be straightforward, precondition P3 is 
clearly unnecessary — S ought to be able to plan this particular speech act 
without having any prior knowledge of the intermediary's beliefs. This 
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Fiqurt' 6. A plan for <% third party RKC^UIKST. 
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prior Knowledge reQuirement ooaes about because precondition P5 is 
constructed by composing REQUEST'S precondition schema with precondition PS* 
and P3 is similarly constructed from PI* 

The problem can be eliminated by reformulating REQUEST'S precondition 
as HEARER CANDO ACT. Consider a general plan for three party REQUESTS, as 
In Figure 7. T»s INFORMREF has been generalized to "ACT(T)» whose 
precondition is "P". 

The preconditions that have to be satisfied in S»s plan are: 

S BELIEVE: 

(PI) P (also P3 and P5) 
.(P2) T BELIEVE (P) 
(P4) J BELIEVE (P) 

Conditions P3 and P5 are the same as PI, and thus the preconditions to 
the REQUESTS in the plan are independent of the speaker ♦s beliefs; they 
depend only on tth£. planner* s beliefs. While the use of the neutral 
precondition eliminates prior knowledge requirements for REQUESTS fiSJC SS.» 
condition P4 still requires, as a precondition to CAUSE-TO-WANT, that the 
planner have some knowledge of the intermediary's beliefs. The next section 
shows why the planner need not have such beliefs at the time oi' plan 
construction. 

7.2 SldS. fiUCfifita. 

The performance of a speech act has thus far been modeled as resulting 
In an EFFECT that Is specific to each speech act type. But, by the very 
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Fiqurf 7. A third party REQUEST using the "neutral" 
preoondit ion. 
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fact that a speaker has atteapted to perform a particular speech act, a 
hearer learns more •>•> on Identifying vtioh speech act was performed, a 
hear€«* learns that the speaker believed the various preconditions In the 
plan that led to that speech act held. The term fiidfi. effect will be used to 
refer to the hearer* s acquisition of such beliefs by way of the performance 
of a speech act. Since the plan the hearer Infers for the speaker depends 
upon his beliefs about the speaker* s beliefs and goals, the side effects of 
a speech act cannot be specified In' advance. However, the hearer Is 
minimally entitled to believe the speaker 'thought her speech act*8 
preconditions held (Bruce, 1975; Brjuce & Schmidt, Note 1). Furthermore, 
not only do hearers make such assumptions about speakers* beliefs, but 
speakers know that, and often depend on those assumptions for the success of 
their plans. Figure 8 Is a schematic of a simple plan by S to REQUEST H to 
do action ACT that Illustrates this situation. 

The minimal side effect Is th^t the hearer believes the speaker 
believes the precondition of the REQUEST holds. I.e. that HEAR^ BELIEVE 
SPEAKER BELIEVE HEARER CANOO ACT. This goal satisfies, via a CONVINCE,, the 
CANDO.PR of CAUS£>TO>WANT, and hence the REQUEST achieves two goals In the 
plan. The schematic can be applied twice In Figure 7 to obtain Figure 9. 

After the side effects of J*s REQUEST to T take hold, T would think J 
believes the preconditions to J*s REQUEST (P) obtain. We claim that it is 
because T thinks that J believes P that T comes to believe P. In this way, 
precondition P2 is satisfied as a result of J*s REQUEST. Naturally, the 
side effect argument applies equally to J as the hearer of S*s REQUEST. 
That is, J comes to believe P (precondition P4) because he thinks S believes 
P. S'3 belief that the preconditions to action A hold thus gets "passed" 
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Figure 8. A REQUEST with side effects. 
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Fiquttf A third party REQUEST using the '•neutral' 
precondition and side effects. 
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down the line of intermediaries, whatever its length, to the final agent of 

« 

A. In this way S can issue the third party REQUEST without having any prior 
kaowledge of J»s beliefs about P; S»s REQUEST provides all the necessary 
information! 

An interesting aspect of this transmission is that, while J may come to. 
believe P and, by making a REQUEST to T, transmit this belief, T»s belief 
that P may be of little use to T. Consider Figure 9 again. Suppose P were 



3y T BELIEVE (ixL0C(KEY23,x))s y, 
which we are loosely paraphrasing as T knows where the key is. S»s REQUEST 
conveys S*s belief iJiat T knows where the key is. Though J, to decide to 
perform his REQUEST, need only think jiliajfc. T knows where the key is, T 
actually has to know where it is before he can do A.***^ J's conveying his 
belief does no good since he has supplied information for a CONVINCE, but T 
needs information sufficient for a CONVINCEUH. A planning system has to be 
able to realize this and to Iplan, by making the same choices as before, the 
additional REQUEST that John perform an INFORM, e.g., "Tell Tom that the key 
is in the closet." 

7.3 A New Point of View Principle 

In addition to considering side effects for speech acts, we are led to 
propose a new point of view principle: 

The "CANDO" preconditions and the effects of speech 
acts should be defined in a way that does not depend on 
who the speaker of that speech act is. That is, no 
CANDO.PR or EFFECT should be stated as a proposition 
beginning with "SPEAKER BELIEVE". 
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The CANDO.PRs of speech acts defined according to this prlnclpleSiot only 
resolve our difficulties with composite speech acts, but they also behave as 
desired for the, usual non-oomposlte cases since preconditions now depend only 
on the Planner's beliefs » and the, |>lanner Is. often the speaker. Thus speech 
act operator definitions are Intimately bound to the form of th^ planning 
system. 

The only result the new principle has on the form of the EFFECTS of 
speech • acts Is to make clear whose beliefs should be updated with those 
EFFECTS. Afters successfully executing a speech act to H» the speaker can 
update his model of H with the speech act*s EFFECTS. But» for a ccmposlte 
speech act u j^timately directed to H» the Initial planner must observe or 
assume the success of the rest of the mult 1- party plan In order to conclude 
that the EFFECTS of the final speech act to H hold. 

Uhlle the new principle guarantees that the EFFECTS of Speech acts are 
Independent of the use of Intermediaries » hearers have every right to believe 
that the speakers of those speech acts believe that the preconditions hold* 
Because side effects are stated In terms of the hearer *8 beliefs about the 
~p<»aker*s beliefs, Intermediaries are vulnerable to a charge of insincerity 
if they brazenly execute the speech acts they were requested to perform. It 
is to avoid such a charge » and thus make Intermediaries **responslble for** the 
speech acts they execute > that we place ' the condition on CAUSE-TO-WANT 
stating that ACT BELIEVE ACT CANDO ACT. 

Finaily, to complete the reexamination of speech act definitions, we 
point out that the WANT. PR also has a SPEAKER BELIEVE on it. One cannot, in 
the spirit of "housec leaning*, remove the SPEAKER BELIEVE SPEAKER WANT from 
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the WANT. PR of speech acts since a speaker* s goal cannot be characterized 
Ind^endently of the speaker*s beliefs, unless^ one. Is willing to model 

19 

someone* s "unconscious** goals. We are not. ^ 

# 

7.4 h£iL PgftnltiQna aC flEmsi and, imm 

Using this principle, REQUEST is redefined as: 
REQUEST(SPEAKER.HBAREfi.ACT) 



CAKDO.PR: HEARER CANOO ACT 

WANT. PR: SPEAKER BELIEVE 

SPEAKER WANT request-Instance 
EFFECT: HEARER BELIEVE 

SPEAKER BELIEVE SPEAKER WANT ACT 



I* 

t 



The principle, applied to the definition of the operator INFORM, results 
in a CANOO. PR stated as PROP rather than as SPEAKER BELIEVE PROP .'^^ Such a 
change allows one to plan to request an Interaedlary, say a dhild, to tell 
someone else that the key is in. the closet without the planner* s having to 
believe, at the time of planning, that the child thinks so. The new 
definition of INFORM then becomes:. 
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0 • • • 

INFORM ( SPEAKER . HEARER . PROP ) 
CANDO.FR: PROP 

WANT. PR: SPEAKER BELIEVE ' ' v 

SPEAKER WANT Inform- instance 

« 

EFf ECT^^ HEARER BELIEVE 

SPEAKER BELIEVE PROP ' ' . 

Regarding the other Informing speech acts» the principle cannot be used 
to -Justify deleting the SPfiAKBR' BELIEVE from the CANDO.PR. of INPORMREF and 
XNFORMIF since the highest elements of those conditions are and "OR", 
respectively. Intuitively speaking, this Is a sensible result since a 
speaker SP cannot plan foj:;^an Intermediary » INT to tell H whether P Is true, 
or what the value of desc'rlptlon 0 Is unless INT Is believed to have that 
Information* 

The appropriate t^i^nning of composite speech acts has turned out to be a 
powprfal test^of the adequacy of speech act* deflnitlonse* To meet Its demands 

^ 

on the planning of questions and multl«»party speech acts^ two new speech 
acts, INFORMREF and INFORMIF, have been defined, and the preconditions to 
REQUEST and INFORM have been reformulated according to a point of view 
prlnolple. Since these last two speech acts were taken to be prototypes of 
Searle's (1976) "directive" and "representative" classes, the principle will 
find wide application. 
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A aide effect of direct requeata waa identified and uaed in planning 
multi-party apeech acta. Side effecta, however, cannot be calculated until 

th«> h«»ar*A»* has recognized the speaker's plan mm luu* uaa uladdificu lac 

obaerved utterance aa a particula/" apeech act type. Thua the minimal aide 
effect formulation given here ahould be further Justified on the baais of 
what a hearer needa to aaaume about the apeaker*a beliefs in order to 
identify an utterancea'a illocutionary force. 

There' may be other waya to meet compoaitional adequacy. For inatance, 
one could atate explicitly that an action* a preconditiona should be true at 
the time the action ia to be done (Bruce, 1975)* For our multi-party 
REQUESTS, auch an approach (uaing a apeaker-baaed precondition) produces 
preconditions like: S believea J will believe P will be true when ACT is to 
be done, which seema reaaonable. However, the minimal aide effect of S'a 
REQUEST then becomea: J now believes that (before that REQUEST) S ^xpeoted J 
to believe that P would be true when ACT ia done (where "now** ia Juat after 
the REQUEST waa made). Aa yet, we do not have an analogue of CONVINCE that 
would allow J to then come to believe that P would be true. Again, if 
REQUEST ia defined using the neutral precondition^ thia problem does not 
ariae. 

8. Concluding Remarks 

It haa been argued that a theory of apeech acta can be obt^iined by 
muUeling them In a planning ayatem aa operatora defined, at least, in terma 
of the apeekera* and hearers' beliefa and goala. Thua, apeech acta are 
treated in the same way as physical acts, allowing both to be integrated into 
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plans. Such an approach suggests new areas for application. It may provide 
a more systenatic basis for studying real dialogues arising in the course of 
« l4*i»k — «i ua3is that wouio taciiltate the tracking of conversants* beliefs 
and intentions as dialogue and task proceed. A similar analysis of 
characters** plans has also been shot|l (Bruce & llewian, 1978) to be essential 
to a satisfactory description of narrative. Finally, Allen (1979) and Ck>hen 
(1978) have suggested how oonputer conversants might plan their speech acts 
and recognize those of their users. 

-Civen this range of application, the methodological issues of how speech 
acts should be modeled in a planning system become important. Specifically, 
a plan>based competence theory, given configurations of beliefs and goals, 
Apeech act operators, and plan construction inferences should generate plans 
for all and only those speech acts that are appropriate in those 
configurations. This paper developed tests that showed how various 
definitions of the speech acts of requesting and informing were inadequate, 
especially to the demand that they generate appropriate plans when composed 
with other speech acts tu form questions and multi-party requests. 

To resolve the difficulties, two ••views" of INFORM to be used in 
constructing questions were defined, allowing the questioner to have 
incomplete knowledge of the hearer's beliefs. After revising both the form 
of speech act preconditions and identifying some speech act side effects, 
ccxBpoaitlonal adequacy for multi-party REQUESTS was achipv«»d. The solution 
led to a meta-theoretical '•point of view" principle for use in d«'fining 
future speech acts as operators within this planning system. 
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Our approach has both assumed certain Idealized properties of 
speaker/ hearers and has been restricted in its scope. The preconditions and 
effects of our operators are stated in the language of logic, not because of 
any desire to perform logXually valid Inferences, but because the conditions 
in the plans should have well-defined semantics* While this has been 
par^Rh.ly realized through the adoption of the posslble-worlds semantics for 
belief, the semantics is too strong to be a faithful model of human beliefs. 
For instance, it leads here to requiring a questioner to have very strong, 
though Incomplete, knowledge of the hearer's beliefs. To reflect human 
beliefs more accurately, one needs to model (at least): degrees of belief, 
Justifications, the failure to make deductions, inductive leaps, and knowing 
what/ who/ where something is. These refinements, though heeded by a theory of 
speech acts are outside Its scope. Finally, the semantics for WANT and a 
strictly formal semantics for actions are lacking (but see (Moore, 1979) for 
an interesting approach to the latter) . 

Only two kinds of speech acts, prototypes of Searle's (1976) directive 
and representative classes, have been examined here, but the approach can be 
extended to other members of those classes (Bruce, 1975) and perhaps to the 
coMmissive class that includes promises. However, in order to model promises 
and warnings, a better understanding of the concepts of benefit and 
obligation is necessary. 

Finally, we have discussed how a planning system can select 
lllocutionary force and prepositional content of a speech act, but not how 
utterances realizing it can be constructed nor how lllocutionary acts can be 
identified from utterances. Extending the plan-based approach to the first 
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area means investigating the extent of pragmatic Influence on linguistic 

4 

processing*' An Important subproblem here is the planning of referring 
expressions involved, in performing illocutionary acts (Perrault k Cohen, in 
press; Searle, -1969). Regarding speech act identification, the acid-test of 
a plan-based approach is its treatment of indirect speech acts (Searle, 
1975). Gordon and Lakoff (1971) proposed "Conversational Postulates" to 
account for the relation between the direct or literal and the indirect 
illocutionary forces of an utterance. But, *as Morgan (1977) notes, by 
calling them postulates, one implies they cannot be explained by s<XDe other 
indeper^dently motivated analysis. 

We suggest that the relation between direct and lndi*^ect readings can be 
largely accounted for by considering the relationship between actions, their 
preconditions, effects, and bodies, and by modeling how language users can 
recognize plans, which may include speech acts, being executed by others. 
The ability to recognize plans is seemingly required ip order to be helpful ^ 
independent of the use of indirect speech acts. For instance, hearer's often 
understand a speaker's utterance literally but go beyond it, inferring the 
spf'akf^r's plans, and then performing acts that would enable the speaker's 
higher level goals to be fulfilled. Indirect speech acts arise because 
speakers can Intend hearers to perform helpful inferential processing and 
they intend for hearers to know this. Allen (1979) and Perrault and Allen 
(Note 2) formalize this process of intended plan-recognition (and thuc 
Searlp's force condition), extending our plan-based approach to the 
interpr*»tatlon of Indirect speech acts. 
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Reference Notes 

1. Bruce. B., & Schmidt, CP. Eoiged^ tmHAn.^f.flnrt^ng and hA llef guided 
fiacalDg.. Paper presented at the Association for Computational 
Linguistics, Amherst, Massachusetts, July 26-27, 1974. 

2. Perrauit, C.R., 4 Allen, J.F. A plan-based analysis of indirect speech 
acts. Manuscript submitted or publication. 
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Footnoted 

1. See also Strawson (1964) and Sohiffer (1972). 

2. Our approach was inspired by Bruce and Schmidt (197^) and Bruce 
(1975). This paper can be viewed as supplying methodological foundations for 
the analyses of speech acts and their patterned use that they present. 

3. Though this could perhaps be an empirical criterion, it will be used 
intuitively here. 

4. The representations used by Meehan (1976), and Schank and Abelson 
(1977) do not, in a principled way, maintain the distinctions mentioned here 
for belief or want. 

5. The following axiom schemata will be assumed: 
B.I aB£LlEVE(all axioms of the predicate calculus) 
B,k aBfc:LIEVE(P) => aBEUEVE(aBELIEVE(P)) 
B.3 aBELIEVE(P) OR aBELIEVE (Q) s> aBSLlEVE(P OR Q) 
b.4 a6ELlEVE(PandQ) <s> aBELIEVE (P) & aBELI£VE(Q) 
B.'i nBELlEVE(P) => -aBELIEVECP) 

b.6 aBELIEVE(P => Q) s> (aBELIEVE(P) s> aBEUEVE(Q)) 
B.7 h abELlEVE(P(x)) s> aBELIEVE(3x P(x)) 
h.(i all agents believe that all agents believe B.I to B.7 
lhos»> jxioms unfortunately characterize an Idealized "believer" who can make 
ill possible deductions from his beliefs and doesn't maintain contradictory 
b'-Iivf*!. Cl*»arly, the logic should be weakened. However, we shall assume 
tn»' u.nual possible worlds semantics of BELIEVE in which the axioms are 
3atisfi*»d in a model consisting of a universe U, a subset A of U of agents ^ a 
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set of DOaai&U WOrlOa Ut and initial world wO In W, a' relation R on the 
cross-product A x W x W, and for each world w and predicate P, a subset Pw of 
U called the MUnaiOn of P in w. The truth functional connectives aM, QL* 
oajL* and s> have their usual interpretations in all possible worlds. 
aBELIEVE(P) is true in world w if P is true in all worlds wl such that R(a« , 
w,wl), where a» is the interpretation of a in w. 3x P(x) is true in world w 
if there is some individual i in U such that P(x) is true in w when all free 
occurrences of x in P are interpreted as i. 

6. Uwis (1969) and Schiffer (1972) talk only about mutual knowledge, 
but the extension to mutual belief is obvious. 

7. This also allows a third place to vary quantifier scope, namely: 
3x a BELIEVE a WANT P(x) 

a BELIEVE 3x a WANT P(x) , 
a BELIEVE a WANT 1xP(x) 

6. One usually generalizes operators to operator atehemat^ in 
correspondence with IXfififi. oC actions; operator instances are then formed by 
giving values to the parameters of an operator schema. Since only operator 
instances are contained in plans we will not distinguish between the operator 
schema and its instances unless necessary. The same schersa/ instance, 
type/token distinction applies as well to speech acts modeled as planning 
operators. 

9. We are bypassing the fact that people need to observe the success or 
failure of their actions before being able to accurately update their 
beliefs. The formalism thus only deals with operators and models of the 
world rather than actions and the real world. Operators names will be 
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capitalized while their corresponding actions will be referred to in 
lower-case . 

10. Those propositions that, need to be deleted (or somehow made 
"invisible" in the current world model) will not be discussed here. 

11. This does not violate our modeling Just one person's view since a 
apK^^ktfr, after having issued a speech act, will update his beliefs to include 
the effects of that speech act, irtiich are defined in terms of the hearer's 
beliefs. 

12. This should be weakened to "...are true or are easily achievable" - 
I.e. if Q can plan to make them true. 

13. The agent who creates plans will often be referred to as SYSTEM, 
which slnbuld be read as "planning system". 

1U. Other preconditions to the INFORM act could be added — for 
Instance, to talk to someone one must have a communication link (Schank and 
Abelson, 1977); which may require telephoning or going to that person's 
Location, etc. However, such preconditions would apply to any. speech act, 
ar. i r> r.c»» probably belong on the locutionary act of making noises to someone. 

'v. Without a specification of the Justifications for a belief, this 
s>p-ritor allows one to become convinced of the truth of one's own lie. That 
i ;, ifttr sp«ik«r S lies to hearer H that P is true, and receives H's 
•v Knowlf-l«f>rapnt Indicating H has been convinced, S can decide to believe F 
b». Mus*> h<> thinks H thinks so. Further research needs to be done on CONVINCE 
ml B£I«IEVE to eliminate such bizarre behavior. 

If). Another conjunct can be added to the representation of j), as 
r,ung#!St*»d by Allen (1979), to refine our representation of "AGT^'s knowing 
wh.1t the value of the description is**, namely: 
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3x t(the y: 0(y) 8x4 ACT2 BELIEVE ((the y: D(y)) sx)] 

iKe shall, however, use the simpler quantified belief formulation. < 

17. We would prefer to to formaliae declaratively that "the agent of an 
action must know the values of the parameters of the action". One way of 
doing this is suggested by Moore (1979). 

18. In Cohen (1978), we achieved the same effect by parameterizing 
INFORM and CONVINCE so that different sets of preconditions and effects were 
used if the original goal was a quantified belief, in addition, Cohen did 
not use descriptions. We believe the formulation that follows, due to James 
Allen, is clearer. The actual names for these acts were, suggested by Bill 
Woods. « 

« 

19. Allen (1979) also points out that another conjunct can be added to 
the representation of "knowing whether" as a disjunctive belief, to obtain (P 
& AGT2 BELIEVE (P) OR CP & AGT2 BELIEVE (-p)). 

20. Searle (1969) suggested there were different speech acts for real 
and teacher-student (or 'exam) questions, where in the latter case, the 
questioner just wants to know what the student thinks is the answer. Since 
teacher-student questions seem to have similar conditions on their 
appropriateness as' real questions, save the questioner's intention to be 
convinced, we'" have good reason for factoring the mediating acts out of each 
of the three INFORM act types. This leaves the INFORM acts neutral with 
respect to what kind of question they are contained in. In general, if the 
perlocutionary effects of an INFORM were incorporated into the act's 
definition, then we would need two new primitive teacher-studerit question 
speech acts. For now, we opt for the former. 
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21. The language for stating operators needs to be extended to account 

« 

for "whlcV^ "how**, and "why" questions. For instance, "why** and "how" 
questions involve, quantifying over actions and/or plans. 

22. Toi' iuatancc, in the Stanford Hesearch Listltute Cuiupultti-based 
Consultant research (Deutsch, 197M) , coununication between an expert and an 
apprentice was constrained in this way. The apprentice Issued such speech 
acts, while the expert did not. 

. 23. The hearer mayyin fact believe those preconditions are^ false. 
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24. The simple^ backward-chaining planning algorithm described in (Cohen, 
1978) could not easily construct this plan since it Ignores intermediate 
states of the world .model that would be created after each operator* s 
execution (I.e., after S's, and J>6, REQUESTS). 

25. T cannot obtain that In'fOrmatl'on from believing P since* 
3y T BELIEVE ixLOC(KEY23,x-) s y canno^ be inferred from 

T BELIEVE 3y T BELIEVE ixL0C(KEY2^,x) s y, by B.2 an.d B.7 (footnote 5).- 
If CGNVINCe: can be defined so that AGT1 cann^ be convinced by AGT2 that AGT1 
believes something, then J could not CONVINCE ^ T that 3y T BELIEVE 
1 •l.o<*(KKY23fX) a y on the basis of T»s thinking that J believes it. 

26. The si'Xle effects again figure in this additional three* "arty REQUEST 
— John com^s to believe that 'the key is in the closet by believing that S 
thinks 30. • 

27. The fact that a'W^NT.PR is found on every Intentional act, makes us 

V 

suspect that It belongs on some single '•element^ that Is present for every 

act. rs. 
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28. Of course, what must be satisfied in any plan for INFORM is that the 
plann(>r believe PROP. 
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